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Abstract 

We look at a lattice's Minkowski reduced basis and the solid angle 
generated by its vectors, which satisfies strong orthogonality condi- 
tions due to the basis's minimality nature. Sharp upper and lower 
bounds are found for all rank-3 and rank-4 lattices so that a Minkowski 
reduced basis always exists with solid angle measuring in between. 
Extreme cases happen when the lattice takes rectangular or face- 
centered cubic shape. Our proof relies on a formula that expresses 
the high-dimensional solid angle as the product between the lattice's 
determinant and a quadratic integral on the unit sphere 5 n_1 . At 
the end, a 5-dimensional counterexample is supplied where the usual 
face-centered cubic lattice no longer has the smallest measure for solid 
angle. 

1 Review of the problem 

The idea of a minimal basis is simple: we want a set of shortest vectors that 
can generate a given lattice in M. n . The word "shortest" can take different 
meanings as seen in many lattice reduction procedures, such as Korkine- 
Zolotarev's, Minkowski's, etc. In this paper, by a minimal basis we always 
mean that resulting from Minkowski's reduction. This has a simple descrip- 
tion which we will give in details later on. 

With a starting point about various extremal geometric problems includ- 
ing sphere packings, kissing numbers, for which a minimal basis often give the 
best result, Fukshansky and Robins [FR] posed a direct question on finding 
sharp bounds for the solid angles associated to such minimal bases. Here the 
n basis vectors generate a cone in M. n and the solid angle is then measured 
as the area of the cone's intersection with the unit sphere iS n_1 . This ques- 
tion was tackled in M. 3 with L'huilier's formula being employed to express 
3-dimensional solid angle Q as: 
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where a, /3 and 7 are pairwise 2-dimensional angles of the three basis vec- 
tors. As we will see later on, | < a, /3, 7 < ^ whenever the basis is mini- 
mal. With these and some extra assumptions on a, /3, 7, it was proved that 
tan (|) > tan (^) > tan (y0 holds for a wide class of rank-3 lattices 
including the well-rounded (WR) case, i.e when basis vectors have equal 
lengths. The maximum and minimum were found belonging to the rect- 
angular and face-centered cubic lattice .4.3, the latter generated by three 
vectors (^j, 0), 0, (0, ^). Some technical condition however 
prevents the extension of this same method for more general cases: a simi- 
lar formula to that of L'huilier is not known in higher dimensions, and the 
basis's minimality imposes bounds not only on the pairwise 2-dimensional 
angles but also on the relative lengths of the basis vectors. We will be using 
a different formula for expressing the solid angles which allows manipulation 
involving vector lengths, though at the cost of being no more an elementary 
function. 

Let us look again at the definition of a Minkowski reduced basis for a 
full-rank lattice A 6 1". A set of n vectors v±, ■ ■ ■ ,v n form a minimal 
basis if v\ is shortest in A and for each 1 < k < n, Vk is the shortest 
suitable that makes vi,--- ,Vk is extendable to a full basis of A. Put in 
another way, {v±,--- ,v n } must generate A by integer linear combinations 
and if (27, • • • , x n ) G II 1 is any n-tuple with gcd(xk, • • • , x n ) — 1 (1 < k <n) 
then ||i>fc|| < || ^XiVi \\ . This characterization at the outset requires an infinite 
number of inequalities but there is a theorem proved by Minkowski that a 
minimal basis is constrained only by a finite number of inequalities involving 
norms of the basis vectors and their scalar product. This is most conveniently 
expressed in terms of the Gram matrix. Call A the n x n matrix having 
Uj's as columns, then the Gramm matrix Q = A 1 A has entries qij = qji = 
(vi, Vj). Q is positive definite and det(Q) = det(A) 2 is the squared volume of 
the fundamental parallelepiped having v±, • • ■ ,v n as edges. The Minkowski 
reduction conditions are linear inequalities in qi/s, satisfying which Q would 
be called reduced. 

Reduction in M 2 is particularly simple and was known by Gauss. In this 
case, Q = ( I \ ) is reduced exactly when a < c and 2|6| < a. These correspond 
to ||i>i|| < ||i>2|| and 2|(fi,f 2 )| < ||fi|| 2 and a more geometric way to look at 
the second inequality is V2 < ||fi — f 2 1| , ||fi + f 2 1| • We can easily see now 
that iu~m~| < I and this means v\ is separated from v\ by an angle at least 
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I and at most The reduction conditions will get more involved as the 

(a d e \ 
d b f ] 
efcj 

to be reduced, we must have: 
3a) a < b < c. 

3b) 2\d\ < a; 2\e\ < a; 2\f\ < b. 

3c) a + b + 2{d + e + f) > 0; a + b + 2(d- e- /) > 0; a + b + 2{e-d-f) > 0; 
a + b + 2(f -d-e) > 0. 

For a proof of this and also the general theorem of Minkowski, please refer 
to [5]. 

Coming now to evaluating the solid angle, the following formula taken 
from |HWj expresses the solid angle in terms of Q and the associated quadratic 
form. Call ujq the normalized solid angle of the cone generated by V\, ■ • ■ ,v n , 
meaning the proportion of cone's intersection with 5 n_1 over the actual area 
of <S n_1 . The formula is: 

Wo = f {x < Qx) -^ ds , 

Ai-i Js 

n 

and here ^4 ra _i = area(iS™ _1 ) = — j- r-, S is the part of 5 n_1 lying in 

the positive orthant and ds is the element of surface area on iS n_1 . In low 
dimension, uq is largely influenced by det(Q), whereas in higher dimension 
the relation is weaker. This is explained by the phenomenon that most of the 
unit ball's volume gets concentrated near to its boundary in high dimensions. 
However if n < 4 , we can still manage to find the extrema for ujq by first 
looking at det(Q). In more details, we will fix the diagonal elements of Q 
and try minimizing det(Q) keeping the condition that Q is reduced. 

The next section will carry out this minimizing process for det(Q) in IR 3 
and R 4 . A general method was described in the work of Barnes [B] which 
can find the exact minimal value of det(Q) and all the corresponding extreme 
forms. Section 3 settles the bounds for ujq for all rank-3 lattices. Section 4 
deals with rank-4 lattices by the same method but more work will be required. 
Finally in section 5, we give a counter-example showing the 5-dimensional 
face-centered cubic lattice no longer has the smallest solid angle. 
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2 Minimizing the determinant 



Let us recall the definition of quasi-concavity, a function / is quasi-concave 
if f(Xx + (1 — X)y) > min(/(x), f{y)) with < A < 1. We first prove: 

Lemma 2.1. The determinant function is quasi- concave on the restricted 
domain of symmetric positive definite matrices. 

Proof. It is equivalent to show that if det(Q 2 ) > det(Qi) > a > then 
Q = AQi + (1 - X)Q 2 has det(Q) > a. We can write Q x = O l DO, with 
O an orthogonal matrix and D a diagonal matrix with all positive diagonal 
entries. Call E the diagonal matrix with entries being squared root of those 
in D, and let K = EO, we have Qi = K l K. Now Q = XQi + (1 - \)Q 2 = 
K\XI + (1 - \)K- t Q 2 K- l )K. Let H = K~ t Q 2 K~ 1 , we have: 

det(Q) = det(Qi)det(AI + (1 - X)H) > adet(A/ + (1 - X)H). 

Note that H is also symmetric and det(H) = ^(Qi) — ^ Therefore A/ + (1 — 
\)H is diagonalizable and det(A/+(l — \)H) = J^[(A+(1 — A)/i^) with hi being 
the eigenvalues of H. Using AM-GM inequality, we have A+(l — A)/ij > hi l ~ x . 
Hence det(Q) > a([\ hi) 1 -* = a(det(tf))^ A > a. □ 

Another way to look at quasi-concavity is that if R — {x : f(x) > a} then 
this is always a convex set. We mentioned that a reduced form Q must satisfy 
certain linear inequalities depending on its dimension n. These inequalities 
correspond to certain half-spaces in the space of all symmetric nxn matrices, 
and so their intersection is a polyhedral cone. We call this cone Ai n . Now 
if we fix diagonal elements of Q then M. n gets intersected by another n 
hyperplanes and so intersection is a convex polytope. By quasi-concavity, 
we know that the minima for the determinant is therefore located among 
the polytope's vertices. These vertices can be found explicitly by taking all 
possible intersections of any n ( n ~ 1 '> different facets and check whether they 
actually belong to Ai n . For an easy illustration, the hyperplanes defining 
Ai 2 are a < c, —2b < a and —2b < 2a. Fixing a and c, we see that the 
polytope here is just a line segment with two vertices {(a, — f , c), (a, |, c)} 

and the minimal determinant is (ac — t) • ^ was further shown in [Bj that: 
Theorem 2.2. 

a) Ifn = 3, det(Q) > + ab ( c ~ b ) + ac ( b ~ a ) ^ e m i n i mum achieved at 
three different forms. 

b) Ifn = A, det(Q) > + ^£fc) + + ^z£) + ^z£l! mth the 
minimum achieved at fourteen different forms. 
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The method of proof as mentioned above is to find all vertices of the polytope, 
and the explicit three/fourteen forms with minimal determinant is given in 
jB] . From now on we are using square brackets to list the diagonal and upper 

(a d e\ 
d b f 1 is the same as 
• / ' / 

Q = [a, d, e; b, /; c].We now prove two technical lemmas which will be used 
only in Section 4 and for the moment, let's assume that a±, 03, b±, &2> ci 
are real numbers satisfying: 

i) < a ll a 2 ,a 3 ,b 1 ,b 2 ,c 1 < \ 

ii) 3 + 2(a 1 + ci)-2(a 2 + 6 2 + «3 + &i) > 0; 3 + 2(a 2 + b 2 )-2(a 1 + c 1 + a 3 + b 1 ) > 
0; 3 + 2(a 3 + 61) - 2{a x + c x + a 2 + b 2 ) > 0. 



Lemma 2.3. Fixing ci, the determinant of Q = [1, 01, a 2 , a 3 ; 1, bi, b 2 ; 1, c\\ 1] 
is minimized when a,\ = \ — c\ and a 2 = a 3 = b\ = b 2 = \ . 



Proof. Fixing C\ along with conditions i) and ii) means that the domain is a 
5-dimensional convex polytope. Here we find all quintuples {ai, a 2 , a 3 , b±, b 2 } 
that correspond to the vertices. Some of these however are equivalent because 
of the symmetry between (a 2 , b 2 ) and (a 3 , bi), and therefore will give the same 
value for det(Q). Below we list one vertex for each equivalent group and the 
corresponding determinant value: 

{0,0,0,0,0}: 1- Cl 2 { ,0,|,0,i} : |- Cl 2 

{0, i, i, 0, 0} : \ + f - Cl 2 {0, 0, |, |, i} : £ + f - Cl 2 

{0,0,i,|,0}:^- Cl 2 {±,±,0,0,0}: i-fd 2 

{|,0,0,0,0} :f-| Cl 2 {f,0,±,0,±}:±-f Cl 2 

i 1 1 1 n nl ■ 1 -1- c i 3 r 2 Ji I i I i\-i±a_ 3 2 

lf'2'2' ' J"4~^T — 4 1 L2'2'2'2'2J'4^ 2 4 01 

rl n 1 1 11 . 5 , ci 3_ 2 {i I n Ci H ■ - + a - -Ci 2 

l2> U ' 2' 2' 2J • 16 + T ~~ 4 Cl L2'2' '1'2J' 16 4 4°1 

{|,i,0,0,i- Cl }: A + f- Cl 2 {0, Cl ,|,i,|}:^ + f -| Cl 2 

{0, |, 0, 0, 0} : § - Ci 2 {|- c i> |: |) §> |} : (| + f - c i 2 ) 

— c 1j 2' ^' 0' |} : 16 + I C 1 — I C 1 2 — C l 3 + C l 4 

It is tedious but straightforward to verify that the vertex {\ — c i> |) 
has smallest determinant for all Ci G (0, |), and therefore the corresponding 
form Q = [1, | - ci, ~, |; 1, |, f; 1, a; 1]. □ 
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Lemma 2.4. 

a) Fixing ci < \, the determinant of Q = [1, |, a 2 , a 3 ; 1, 6i, 6 2 ; 1, Ci; 1] is 
smallest when a 2 — a 3 — b± — b 2 — ^. 

b) det([l, |, a 2 , a 3 ; 1, 6i, 6 2 ; 1, Ci; 1]) > det([l, |, a 2 , a 3 ; 1, b ± , 6 2 ; 1, |; 1]) w/ien 
ci > i 

Proof, a) Similar to the previous lemma, we look at the vertices of the 
polytope containing all quadruples {a 2 , o 3 , 6i, 6 2 }. Now since a\ = |, the 
first inequality in condition ii) holds automatically and so the remaining 
conditions are < 02,03,61, 6 2 < \, 1 - ci + (a 3 + 61) - (a 2 + 6 2 ) > 0, 
1 — Ci + (a 2 + 6 2 ) — (a 3 + 61) > 0. Below we list one vertex for each equiva- 
lence class and the corresponding determinant: 

{0,0,0,0} : |-| Cl 2 {0,1,1,1}: A + f _ ^ 

{|,0,0,0}: I- fd 2 {U,U}:l + f-¥ 

{§, 1, 0, 0} : \ + f - | Cl 2 {1, 0, Cl , 1} : A + a _ 3^2 

{0, |, 0, §} : I - | Cl 2 { I, 0, 0, i - Cl } : ^ + f - Cl 2 

By direct comparison for Ci G [0, |], we see that Q = [1, §, |, §; 1, |, §; 1, Ci; 1] 
has the smallest determinant. 

b) We have: 

det([l, \, 02, a 3 ; 1, 61, 6 2 ; 1, c x ; 1]) - det([l, |, a 2 , a 3 ; 1, 61, 6 2 ; 1, ±; 1]) 

= (ci - |)(2a 2 a 3 + 26i6 2 - a 3 6i - a 2 6 2 - |(ci + \)) 

Here we have Ci — \ < and also: 

2a 2 a 3 + 26i6 2 - 0361 - a 2 6 2 = a 2 a 3 + 61 6 2 + (a 2 - 61) (a 3 - 6 2 ) 

If (a 2 -6i)(a 3 -6 2 ) < then a 2 a 3 + 6 X 6 2 + (a 2 - 61) (a 3 - 6 2 ) < a 2 a 3 + 6 X 6 2 < |. 
Otherwise, we can assume that a 2 > 61 and a 3 > 6 2 , then: 

a 2 a 3 + 6i6 2 + (a 2 - &i)(a 3 - 6 2 ) < ± + 61 6 2 + (5 - &i)(| - 6 2 ) 

= 5 + 5(46162-61-62) 

< I + |(4|mm{6i, 6 2 } - 61 - 6 2 ) < \. 

In any case, we have 2a 2 a 3 + 26i6 2 -o 3 6i-o 2 6 2 -|(ci + |) < \-\{\ + \) < 0. 
So the conclusion is (ci — |)(2a 2 a 3 + 26i6 2 — a 3 6i — a 2 6 2 — |(ci + |)) > 0. □ 
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3 The 3-dimensional case 



Let us look again at the formula 



v/det(Q) 

= 



A notable feature of the integral J s (x t Qx)~ n ^ 2 ds can be derived from this, 
namely if we replace x\ by ctx\ in x l Qx then the value of J s (x t Qx)~ n / 2 ds is 
scaled down by a factor a. This is because the measure of the solid angle is 
constant even if we scale up any basis vector. We first prove a minor result. 

Corollary 3.1. If Q has all positive entries then uq < —. 

Proof. Call gii,(/22,-'' Ann the diagonal entries of Q then by Hadamard's 
inequality for positive definite matrix, we have det(Q) < Yl Qa- Also because 
of the assumption on positivity of all entries, we have x l Qx > ^qux 2 . 
Hence 



Ai-i Js — 

= -?— ! (V^ 2 )-"/ 2 d S = - 



□ 



Theorem 3.2. A reduced basis of any rank-3 lattice has uq > u>a 3 with A3 
the face- centered cubic lattice generated by ^,0), (^,0, ^), (0, 

Proof. By Theorem 2.2 a), we have ^det(Q) > \J~^- Also, replacing xi 
with -^=x\ and X2 with ^^2, we get: 

= J {ax\ 2 + fer 2 2 + cx 3 2 + 1a\X\X2 + 2a 2 XiX 3 + 26ix 2 x 3 )~2ds 

From the reduction conditions 3a-3b, we have |ai| < f and a < b < c, these 
give us ^ < f , similarly for ^ and We have 

/ (xtQxY^ds > }. — / (xi 2 + x 2 2 + £3 2 + x x x 2 + + x 2 x 3 y^ds 
Js v a^c 75 
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From these two bounds for ^det(Q) and J s (x f Qx) '?ds we get 




Corollary 3.3. Any rank-3 lattice has a reduced basis with co^ 3 < uq < |. 

Proof. Pick a reduced basis and change signs of the vectors if necessary to 
ensure that ujq < | (the three basis vectors together with their negatives 
give us eight cones to choose from). By the above theorem, we also have the 
lower bound. □ 

It should be noticed that the quadratic form Q = [1, |, |; 1, |; 1] lies on the 
boundary of M 3 . This fact also extends into higher dimensions. 

Theorem 3.4. If Q e M. n has the smallest solid angle uq then Q must lie 
on d(A4 n ), the facets of M. n arising from the reduction inequalities. 

Proof. With a quick reference to the explicit reduction conditions for M 3 
listed in the introduction, two inequalities in 3a) simply mean that the basis 
vectors were picked with increasing norms, we call these as first-type reduc- 
tion conditions. The other conditions in 3b) and 3c) are of second-type. We 
can actually say something stronger, namely for any vector Vi at least one 
of the second-type reduction conditions must attain equality which involves 
some coefficient q^ with i 7^ j. Consider v 1 for instance, if all the second-type 
reduction conditions containing some q±j are strict, change v\ to v± that lies 
within the 2-dimensional angle between v\ and t>2- Then v\ can be taken 
to have the same length with v\ and the angle between v\ and V2 slightly 
smaller than that between V\ and v 2 - This means qn is kept constant but 
qij will be slightly changed and still all the reduction conditions hold as we 
supposed that they were strict. Moreover, v\ is now a positive linear com- 
bination of v\ and v 2 , therefore the cone with v\ instead of v\ is contained 
inside the original cone and hence has a smaller solid angle measure. This 
would contradict the assumption on wq's minimality. 



v i Vl ' 




V-2 



□ 
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4 The 4- dimensional case 



We see it necessary to mention here the exact reduction conditions in M 4 
dimensions which were used to prove Theorem 2.2. It was first confirmed in 
|BCJ that the symmetric matrix 



Q = 



( 911 


gi2 gi3 


9iA 




922 923 


924 




• 933 


934 


V • 




944/ 



is reduced when: 
4a) q n < 922 < 933 < 944- 

4b) x l Qx > qa Wx = (xi, x 2 , x 3 , x 4 ) with Xi = 1 (1 < i < 4), Xj = if j > i 
and Xj = 0, 1, —1 otherwise, and Xj ^ for at lease one j < i. 

The 36 second-type inequalities in 4b) consist of 28 inequalities which we 
already met in A4 3 . Those in fact tell us that the four rank-3 sublat- 
tices generated by {v 2 , v 3 , t> 4 }, {^1,^3,^4}, {^1,^2,^4} and {^1,^2,^3} are 
also reduced. The other eight inequalities were added to compare \\v4W with 
|| ± v\ ± V2 ± V3 + v^\\. This row-by-column indexing of Q's elements makes 
it easy to summarize all 39 reduction conditions, but from now on, we label 
the entries of Q as: 

(a ai a 2 a 3 \ 
. b h b 2 

C C\ 

\. . . d) 

We will prove that under these conditions, Q = 
the analogue of Q_4 3 , has the smallest solid angle ujq . Even though this 
is the case, Qq no longer has the smallest determinant among all reduced 
WR forms. That property now belongs to Qi = [1, 0, |, |; 1, |, h 1, h 1] (the 
single can actually take any off-diagonal position as the form is WR). 
In fact, det(Qi) = \ < det(Qo) = jq- However, Q has the the largest 
possible values for off-diagonal elements and that helps minimize the integral 
J s {x t Qox)~ 2 ds. At the end, we will compare ujq to ujq 1 numerically but it 
can be first proved that uq 1 is smaller than a large class of solid angles. 

Theorem 4.1. If Q has any non-positive off-diagonal entry then ujq > ojq 1 . 
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Proof. This goes similar to the proof of Theorem 3.2. By Theorem 2.2 b), 
y/det(Q) > Replacing Xi 7 x 2 ,x 3 by ^=#i, ^x 2 and ^=£3 in the inte- 

gral J (x*Qx)~ 2 ds, we have: 



> 



V abed / gP 



2A, 



afrc 



f (x'Q'x^ds = [ {x t Q'x)- 2 ds 
Js 2A 3 J s 



The new Gram matrix Q' has all diagonal entries equal to d, each off-diagonal 
entry is at most | and more importantly one such entry, say a x , is non- 
positive. Therefore: 

/ 4 

{x t Q'x) 2 < d 2 | xix 3 + + + X2X4 + X3X4 + 



Xi 



(dx t Qix) 



i=i 



And so: 



> 



2A 



/ {dx t Q x x) 2 ds = — - I (x t Q x x) 2 ds = u Ql . 

JS 2A 3 Js 



□ 



By this result, we can narrow down our search to forms with all non- 
negative elements. This significantly reduces the number reduction condi- 
tions. It can be easily checked that all the reduction conditions in M 3 are 
now satisfied, and also all five vectors {(v x + v 2 + v 3 + t> 4 ), (—v x — v 2 — v 3 + 
U4), (-V1+V2 + V3 + V4), (v x -v 2 + v 3 + v 4 ), (v x + v 2 — v 3 + v 4 )} have norm not 
less least that of V4. So there are 12 remaining conditions and we rearrange 
them as: 

4a)a<6<c<d;0<a i <f;0<6 i <|;0<c i <f. 

4b) (a + b + c) + 2(a 1 +c 1 )-2(a 2 + b 2 + a 3 + b 1 ) > 0; (a + b + c) + 2(a 2 + b 2 ) - 
2(a x + c x + a 3 + b x ) > 0; (a + b + c) + 2(a 3 + 61) -2(a x + c x + a 2 + b 2 ) > 0. 

It should be noticed that in the last three inequalities, the 6 off-diagonal 
entries are now grouped into three pairs (a x ,c x ), (a 2 ,b 2 ) and (03,61). This 
observation is important for many results following afterwards. 



Q 



( a a\ a 2 a 3 \ 

b bi b 2 

c c x 

\. . . d) 
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Theorem 4.2. In M. 4 , the minimal solid angle is attained among WR forms. 



Proof. We rescale the basis vectors in Q to be of equal length and then prove 
that the resulting WR form is still reduced. First, scale down v 4 by a factor of 
Thus d—tc and (ci, b 2 , a 3 ) — > (a/|ci, a/I^, \f\ a z)- ^ ms decreases the 
magnitude of c±, b 2 , a 3 and so the inequalities in 4a) still hold. Now for the 
first inequality in 4b), since a+b+c+2ai — 2a2 — 2fri > 0, if 2c\ — 2a 3 — 2b 2 > 

2 v /fc 1 )-(2a 2 + 2 



2fc»i) > 0. Otherwise, if 2ci — 2a3 — 2b 2 < then because < 1, 



then x /^(2c 1 -2a 3 -2b 2 ) > and a + 6 + c+(2a r 

2ci - 2a 3 - 26 2 < a/I( 2ci ~~ 2 ° 3 ~~ 2&2 ) and so a + 6 + c + (2oi + 2^c ± ) - 
(2a 2 + 2^b 2 + 2^[\a 3 + 2b x ) > a + b + c + 2(a 1 + c 1 )-2(a 2 + b 2 + a 3 + b 1 ) > 0. 
So the first inequality in 4b) is still true. Similar arguments verify the other 
two inequalities. 



Now we can assume that d = c. Next, scale up v\ by a factor of y ^ so that 
a — >■ b and (ai,a 2 ,a 3 ) — > (y^c+ \J\ a 2, \J\ a ?)- Since < | and a < 6, we 
havey^aj < | and so 4a) still holds. For the first inequality in 4b): 

(b - 2sJ\a 2 - 2^a 3 ) - (a - 2a 2 - 2a 3 ) 
= a(^-l)-2a 2 ( V / !-l)- 203(^-1) 

= ( v i- 1 )( a (V^ +1) - 2a2 - 2a3) 

> - l)(2a - 2a 2 - 2a 3 ) > 



Since also 



a 2 + b 2 + 



[ai > ai, we have (6 + 6 + c) + 2(y £oi + ci) - 2(. 

'^3 + 61) > (a + 6 + c) + 2(oi + ci) - 2(a 2 + b 2 + a 3 + 61) > 0. We can 
verify the other two equalities of 4b) in a similar manner and confirm that 
Q is still reduced. Q now with its new entries has the form: 



V 



b 



a 2 a 3 ^ 

b\ b 2 

C C\ 

■ c ) 



(here we don't explicitly show the changes in off-diagonal positions). The last 
step is scaling both v\ and v 2 up by a factor of ^f\. Hence b — > c, a± — > |ai 
and (a 2 , a 3 ,h, b 2 ) (• N /fa 2 , a/|o 3 , a/|^i, \fih)- Like the previous step, we 
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can easily prove that |ai, -\/fa 2 , a/I 6 ^ VT^ 1 ' x/F* 2 — §■ ^ n * s means 4a) 
holds for the resulting WR from. For 4b), it is not hard to prove that: 



(a 2 + a 3 + 61 + b 2 ) > b - (a 2 + 03 + h + 6 2 ) 
c ~ f ai ~ \fl a2 ~~ \/f & 2 >b-a 1 -a 2 -b 2 
c-- h a x - \ fa 3 - Wr6i > 6 - ai - a 3 - 61. 



Therefore the left-hand side of each inequality in 4b) increases and so they 
are still non- negative. Normalizing all vectors to have length 1, we get a 
proper reduced WR form. □ 

By this Lemma, we can normalize the WR forms to make all of their 
diagonal entries become 1. The second- type reduction conditions now read: 

4a) < 01, a 2 , a 3 , W,b 2 , c x < \. 

4b) 3 + 2(ai + ci)-2(a 2 + &2 + a 3 + &i) > 0, 3 + 2(a 2 + b 2 )-2(a 1 + c 1 + a 3 + b 1 ) > 
0, 3 + 2(o 3 + h) - 2( ai + ci + a 2 + b 2 ) > 0. 

We can see that the six elements 01, a 2 , a 3 , bi, b 2 , c\ are indeed equivalent here. 
Back to minimizing the solid angle, the two Lemmas 2.3 and 2.4 help us find 
a form Q' with smaller determinant than Q. If in addition, all entries of Q' 
are not less than those corresponding in Q then x t Q'x > x l Qx \/x e S, and so 
wq> < ujq- Therefore when Q has the smallest uoq, it must be that a\-\-C\ > |. 
Otherwise, by Lemma 2.3, Q' = [1, \ — c±, |, |; 1, |, |; 1, ci; 1] would have 
ojq/ < o;q. Similarly, we also know a 2 + b 2 , 03 + 61 > \. Also by Theorem 
3.4, we know at least one condition in 4a) or 4b) must attain equality. In 
case it is a condition in 4b), say 3 + 2(ai + Ci) — 2(a 2 + b 2 + a 3 + 6 X ) = 0, 
since ai + Ci > | > a 2 and 3 > 2(6 2 + a 3 + bi), it must be that a\ + Ci = | 
and a 2 = 6 2 = a 3 = 61 = |. On the other hand, if a condition in 4a) attains 
equality, we can say it is either a± = or a\ = \. If a\ = 0, by Theorem 4.1 
we know that ujq > ooq 1 and so it is only necessary to consider when a-y — \. 



The above analysis leads to forms with at least one entry being |, say 
ai, and also a 2 + b 2 ,a 3 + b\ > \. Now if c\ > \, Lemma 2.4 b) implies 
Q' = [1; |, o 2 , a 3 ; 1, 61, b 2 ; 1, |, 1] has Wq/ < o;q. If ci < \, Lemma 2.4 a) 
implies Q" = [1; |, \, |; 1, |, |; 1, Ci, 1] has Wq» < Wq. So now we can restrict 
ourselves among forms with a x = c\ = \ (Q" has a 2 = b 2 = \ and that is 
equivalent to a\ — C\ — \ by reordering the basis vectors). Furthermore, we 
can say a 3 + b\ > a 2 + b 2 > \ and this results in: 
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ddet(Q) ddet(Q) 
<9a 3 <%i 

= 2(a 2 + 6 2 ) - §(a 3 + h) + 2(a 3 fei 2 + Ms 2 ) - 2(a 2 a 3 6 2 + a 2 M 2 ) 

< 2(a 2 + 62) - 2(a 3 + 61) - ±(a 3 + 61) + 2a 3 &i(a 3 + 61) 

< -i(a 3 + 6i) + 2i|(a 3 + 6i) = 

Therefore increasing one of a 3 or b\ will reduce the determinant of Q and thus 
decrease the solid angle's measure. This can be continued until one of them, 
say a 3 , reaches |. By another application of Lemma 2.4, we can simplify Q 
further so that b± — a 3 = \. Thus now we have a± — c\ — a 3 = b\ — \ 
and ujq is a 2- variable function depending on a 2 and b 2 . The domain for this 
function is depicted below as the shaded triangular region. 

b 2 



1 


B 






A 


2 








C 





1 





2 



Figure 1: The reduced domain. 



i>5 



Lemma 4.3. Q — j • 1 2 62 J . Keep b 2 constant and let a 2 wary between 
(| — fe 2 ) and |, t/ie minimum for ujq occurs at one of the two end points. 



Proof. We prove that cjq, now considered as a single variable function of a 2 , 
does not have any local minima when \ — b 2 < a 2 < \. Calculations will 
be carried out with Uq instead. Assume that Uq reaches a critical value at 
point a 2 , we have: 



1 dug 
A| da 2 



(det/)^det/ + 2det//^/(de t '/ + 2de t /)^ 
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with det stands for det(Q) and / for f s (x'Qx)~ 2 ds. Thus det' / + 2det /' = 
and since det and J are positive, det' and j' have opposite signs. The second 
derivative of Uq with respect to a 2 is: 



= det" / + 4det' / / + 2det / / + 2det 

det" / + 3det' / / + / ( det' / + 2det / ) + 2det 




//" 



^/( drf 7 



+ 3det' / + 2det 



Since det' and j' have opposite signs, 3det'J' < 0. If det"/ + 2det j" < 

d 2 u) 2 

then < 0, which means a 2 cannot be a local minimum. We show that 
this is the case. Note that det is a polynomial in a 2 with degree 2, and 
det" = — 2(1 — 6 2 2 ). (l-6 2 2 ) is actually the determinant of \ 2 ). So (l-6 2 2 ) 
is the squared area of the parallelogram formed by the two vectors v 2 and 
V4. This parallelogram is in turn a 2-dimensional face of the 4-dimensional 
parallelepiped formed by i^, t> 2 , t> 3 , t> 4 . Since all the four vectors have length 
1, the volume of this parallelepiped is less than or equal to the area of the 
parallelogram. Note that det is the squared volume of the parallelepiped, 
this results in —det" = 2(1 — b 2 ) > 2det. Now it remains to prove J > J" . 
We have: 

ds 

s (1 + xix 2 + X2X3 + X3X4 + X1X4 + 2a 2 X!X 3 + 2b 2 x 2 X4) 2 

ds 

5 (1 + XiX 2 + X 2 X 3 + X3X4 + XiX 4 + XiX 3 + X 2 X 4 ) 2 

0.345503 • • • 



> 



and: 



6 



< 6 



4xi 2 x 3 2 ds 



5(1 + x\x 2 + x 2 x 3 + X3X4 + X1X4 + 2a 2 x±x 3 + 2b 2 x 2 XiY 
Axi'x^ds 



s (1 + XiX 2 + X 2 X 3 + X 3 X 4 + X1X4) 4 

w 0.215663- •• 

where we used differentiation through the integral sign to get J" . □ 

The previous Lemma is also applicable if we consider ujq as a function of 
b 2 with o 2 being fixed. Hence, it tells us that the minimum for ojq must occur 
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either on the segment £ or at the point A in Figure. 1. The next Lemma 
ensures that ujq takes smaller value at B and C compared to other points 
on I. Thus, over all, the minimal uq should be either at A or B and C, i.e 
either cuq or cuq 1 . 

Lemma 4.4. Q = I ' 1 ^ (^~ a ) J . Let a vary between and \, the minimal 

\. : 1 I / 

value of uq occurs at the two end points. 

Proof. Again, we prove that ouq, as a function of a, has -^jr < if = 0. 
As before, it would lead to proving -det" / > 2det / . In this case: 

det(Q) = a 4 - a 3 - ^ + § + \ 



(a-|) 4 -f(a-|) 2 + §,, 



and 



det"(Q) = 12(a- ±) 2 - 9 



4J 4- 

We prove that -det"(Q) > 6det(Q): 

-det" - 6det = i - 12(a - ±) 2 - 6((a - |) 4 - |(a - \f + §.) 

= #-%-i) 4 -f(«-i) 2 

>#-6(i) 4 "f(i) 2 = 0. 
And thus it remains to prove J > 

ds 



I La 



+ %ix 2 + x 2 x 3 + x 3 x A + X1X4 + 2axix 3 + 2(| - a) £2X4) 2 

> 



5(1 + XiX 2 + X 2 X 3 + X3X4 + X1X4 + x x x 3 + x 2 x 4 ) 2 

« 0.345503 

and 

4(x!o;3 — x 2 a;4) 2 ds 



+ xix 2 + x 2 x 3 + X3X4 + X1X4 + 2axix 3 + 2(| - a)x 2 X4) 4 



'L a 



+ £ix 2 + X2X3 + X3X4 + X1X4) 4 

0.0773524 



□ 
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Theorem 4.5. Any rank-4 lattice has a reduced basis with uq < ojq 



< 



16 ' 



Proof. We can change signs of the four vectors in our reduced basis to ensure 
that uiq < jq. The lower bound is certain if we know that ooq < wq 1 - □ 

5 A counter-example in M 5 and some afterthoughts 

In order to finish Theorem 4.5, we need to compare uq and ujq 1 numerically. 
Besides that, we also had to evaluate several integrals in Lemma 4.3 and 4.4. 
Using spherical coordinates in M 4 , we can take: 

X\ = cos(a) 

x 2 = sin(a)cos(/3) 

£3 = sin(a)sin(f3)cos(-y) 

X4 = sin(a)sin(/3)sin(-y) 



with < a, /3,7 < | and the jacobian is ds 



sin' 



(a)sin((3)dadfid'y. We 



implemented this trigonometric parametrization with MATHEMATICA to 
get the values of the integrals in Lemma 4.3 and 4.4 and also computed that: 



0.193142 



2tt 2 



0.205617 

2tt 2 ' 



where 2n 2 is the value of A 3 . Even more interesting, the situation reverses 
in R 5 with the analogues of Qq and Q±. Take: 



/l 1 1 
I L 2 2 



Ro 



1 ±\ 

2 2 » 



1 1 

2 2 



1 -2 
. 1 



1 

2 
1 
2 
1 

2 



V 



/1 \ 



and 



Ri 



1 1 

2 2 
1 1 



1 1 \ 

2 2 > 

1 

2 
1 
2 
1 
2 

V 



then both of them are reduced and: 



0.0505862 



8vr 2 



> u Rl w 0.0479361 



8tt 2 



Thus among all reduced forms, those of the face-centered cubic lattices pro- 
duces the smallest solid angles for dimensions less than 5 but not higher. 
Similar to Q±, Ri is known to have the smallest determinant among all WR 
forms. 
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Let us also briefly discuss the intuition behind Lemma 4.3 and 4.4. The 
absence of local minima for ojq, considered as a univariate function in q^, 
can be rephrased its being quasi- concave. In a somewhat greater extent, 
the method employed in these two lemmas are also adequate to prove quasi- 
concavity for a univariate cuq, without assuming that Q is WR or reduced. 
If we look at uq as a multivariate function however, naive differentiation 
does not seem enough to establish global quasi-concavity. Such a result, if 
settled, may shed some light on the behavior of volume in higher dimensional 
spherical geometry. 

Lastly, we want to revisit the auxiliary Corollary 3.1, where we could 
say that the solid angle does not exceed | for any basis with non-obtuse 
pairwise angles. One can ask a more direct question: is it always possible 
to completely embed any such basis into the positive orthant; by embedding 
we mean simultaneously moving all the basis vectors with an orthogonal 
transformation. Geometric intuition tells us the affirmative, obvious up to 
at least 3 dimensions. Fortunately, the full answer is known, and not very 
different from the previous situation: Yes if the dimension is less than 5, but 
No in general. The interested reader can look up sizable literature written 
on this topic, for instance that of [BM]. It is interesting to see how much of 
intuition can break down when we progress even further. 
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